package com.shujujiegou.栈.利用链表实现栈;

import com.shujujiegou.链表.单向链表.SingleLinkedList;

/**
 * 栈需要初始化容量，而且数组实现的栈元素都是连续存储的，那么能不能不初始化容量呢？（改为由链表实现）
 */
public class LinkStack {
    private SingleLinkedList link;

    public LinkStack() {
        this.link = new SingleLinkedList();
    }

    //添加元素
    public void add(Object data) {
        this.link.addHead(data);
    }

    //移除栈顶元素
    public Object remove() {
        return this.link.removeHead();
    }

    //判断是否为空
    public Boolean isEmpty() {
        return this.link.isEmpty();
    }

    //打印栈内元素信息
    public void display() {
        this.link.display();
    }
}
